#include<bits/stdc++.h>

using namespace std;
using ll = long long;
#define endl '\n'

template<typename T=int>
inline T read() {
    T x;
    cin >> x;
    return x;
}

int f(string s) {
    int tot = 0;
    for (int i = 0; i < s.size(); i++)
        for (int j = i + 1; j < s.size(); j++) {
            if (s[i] > s[j])
                ++tot;
        }
    return tot;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int m = read(), n = read();
    vector<string> a(n);
    for (auto &e:a)cin >> e;
    sort(a.begin(), a.end(), [](string x, string y) {
        return f(x) < f(y);
    });
    copy(a.begin(), a.end(), ostream_iterator<string>(cout, "\n"));

    return 0;
}
